//给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组
public class Solution {
    public void merge(int[] num1,int m,int[] num2,int n){
        int i = m-1;
        int j = n-1;
        int k = m+n-1;
        while (i >= 0 && j >= 0){
            if(num1[i]>num2[j]){
                num1[k]=num1[i];
                i--;
                k--;
            }else {
                num1[k]=num2[j];
                j--;
                k--;
            }
        }
        while (i>=0){
            num1[k]=num1[i];
            i--;
            k--;
        }
        while (j>=0){
            num1[k]=num2[j];
            j--;
            k--;
        }
    }
}
